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Abstract. Variations on the notions of Reedy model structures and projec- 
tive model structures on categories of diagrams in a model category are intro- 
duced. These allow one to choose only a subset of the entries when defining 
weak equivalences, or to use different model categories at different entries of 
the diagrams. As a result, a bisimplicial model category that can be used to 
recover the algebraic K-theory for any Waldhausen subcategory of a model 
category is produced. 



1. Introduction 

Reedy model structures form the primary means of building model structures on 
categories of diagrams by imposing additional conditions on the indexing category 
rather than on the target model category. The traditional goal is to build a model 
structure where weak equivalences of diagrams are defined by the collection of 
evaluation functors, such as the projective or standard Reedy structure. The current 
article provides a method for constructing modified Reedy structures (Thm 13.71) , 
and modified projective structures (ProplHiH), where weak equivalences are defined 
by only a subset of the evaluation functors. For additional fiexibility, one can also 
consider different model structures at various points in the diagram in both of these 
results. 

After constructing and studying modified Reedy structures, modified projective 
structures are introduced in order to extend the well-known Quillen equivalence 
between the standard Reedy and projective structures (Thm. 16. 6p . As one might 
expect, the homotopy theory of these modified structures is determined by that of 
the diagrams indexed on the full subcategory associated to the chosen subset of 
objects (Prop. 16. 8[) . As the technical conditions for the existence of these model 
structures on diagrams are different, one suggestion would be viewing them as dif- 
ferent means of producing a model for the intended homotopy theory. By choosing 
appropriate subsets of objects, a variety of (co) localizations of the standard Reedy 
structure are produced in these left (or right) modified Reedy structures, which 
again is somewhat surprising because there are no technical restrictions on the tar- 
get model category. Among other things, two (sometimes three) model structures 
are given on the simplicial objects sCOT which are each Quillen equivalent to 971 itself 
(Cor. I6.10p . Thus the localization of the standard Reedy structure on simplicial 
objects in DJl considered in [RSSj is Quillen equivalent to, but in general differ- 
ent from, the localization of that same standard Reedy structure constructed here 
(Rem. 14.31 and I6.1ip . which is a bit surprising. If one considers the Str0m struc- 
ture [Strj on topological spaces, the model structures on the category of simplicial 
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spaces constructed in this way seem to be new, with nice connections to classical 
honiotopy theory. 

Various technical properties of all of these structures are also considered. Among 
the more obvious of these are the inheritance of various standard conditions, such 
as being proper, simplicial, or in a very special case cofibrantly generated. It is 
also shown that strong Quillen pairs, or Quillen equivalences, on the target model 
category prolong to the same in these structures. In addition, some quite technical 
refinements allow a cleaner presentation of some of the standard arguments, most 
notably Prop. 12. 6[ which applies in general weak factorization systems. A purely 
categorical observation fLemma l7.3|) . that for categories with zero object the sim- 
plicial structure maps in a categorical nerve all come in adjoint pairs (si, di+i) and 
{di,Si) for < z < n — 1 along with new pairs {s-i,do) and ((i„,s„), is another 
such technical improvement that seems not to be well-known. 

One motivation for this work is the ability to enrich Thomason's approach to 
Waldhausen's algebraic K-theory construction for a model category. The result 
(Thm. 17. 4|) is a bisimplicial object in model categories (so every structure map is 
a strong left and right Quillen functor) such that applying an 'evaluation functor' 
for a small full subcategory produces the bisimplicial set for the algebraic K-theory 
of any Waldhausen subcategory (or even small subcategory of cofibrant objects). 
This fits in with the approach of [DM], where the additional structure from an 
enrichment provided a formal approach to the trace map, among other things. One 
long term hope here would be to understand more of the machinery of algebraic K- 
theory within the broader context of model categories, a question to be pursued in 
future joint work with Wojciech Dorabiala. Given the large number of people using 
model categories right now, it also seems likely that simplifying and generalizing 
two of the primary approaches to constructing model category structures would 
lead to improved technical situations in related areas, such as higher categories, as 
well. 

From another viewpoint, there is a reasonable amount of newly found freedom 
from the ability to consider different model structures at different entries in a di- 
agram, although certain relationships between such structures are necessary at 
different points in this article. For example, given a model structure on OT, the 
current techniques produce four distinct model structures on 9Jt(— ;■), two of which 
are Quillen equivalent to the original If 9Jl also has a (Bousfield) localization 
971/, this leads to an additional five distinct model structures on four as 

above starting from 971/ and the final one, here called a mixed structure, seems to 
be completely new. This mixed structure relates well to considering just 971 at the 
source, or 971/ at the target, so could be used to study localizations in a very struc- 
tural way. For example, the localization map X — >■ LfX is a fibrant replacement 
in this mixed structure on 97l(^) for the identity map of any fibrant X G 97t. This 
and another related example of commutative squares are discussed in more detail 
in the brief final section. 

Several other authors have recently considered extensions of Reedy's original 
theory, notably [BMj . Ang| , and [Bar], in addition to two complete accounts of 
Reedy structures in [Hirj and |GJj . It might be interesting to consider how to 
construct modified versions of the newer results, presumably guided by Prop. 



1.1. Organization. The point of section [2] is introducing the standard definitions 
for Reedy techniques and one new one related to our choice of a subset of the 
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objects. Appendix |A] is also included to give full details on the Reedy inductive 
framework, since Prop. 12.61 goes a bit beyond the standard claims and these details 
have often been omitted in the literature. Section [3] then provides the construction 
of left modified Reedy structures, and the various inheritance properties of these are 
established in section |4l As expected from the standard case, it is the 'entrywise' 
or 'internal' simplicial structure (even when C = A°p) which inherits compatibility 
with the model structures, while the 'external' structure constructed by Quillen for 
simplicial objects usually does not. For anyone wishing to work with right modified 
structures, precise definitions and statements are given (without proof) in section 
5. Section 6 is devoted to the existence and properties of modified projective struc- 
tures and various Quillen equivalence results. Section 7 details how the current 
theory relates to Waldhausen's algebraic K-theory machine and Thomason's vari- 
ation thereof. Finally, section 8 provides a bit more detail about arrow categories 
and a related discussion of square diagrams, and provides an indication of how 
to generalize the usual localization square of classical homotopy theory to general 
model categories. 

1.2. Acknowledgements. I would like to thank the Math Department of Wayne 
State University for a stimulating visit to speak about this material. In particular, 
I thank Dan Isaksen for suggesting the possibility of working with different model 
structures at various points in the diagram, after I stated Prop. 12.61 Thanks 
are also due to John Klein for suggesting I look at Thomason's T, construction, 
once I outlined my (more complicated) approach to Waldhausen's construction. 
An anonymous referee has also made a number of suggestions which improved 
the presentation. Finally, I would like to thank my colleagues in the Penn State 
Topology/Geometry Seminar for enduring my abstractions. 

2. The Reedy Structure 

This section is intended to introduce mostly standard definitions, together with 
one new condition related to the choice of a full subcategory. First is a bit of 
motivation for the ideas behind Reedy indexing categories. 

Suppose i :V ^ C is a, functor between small categories, and 9Jl is any category 
with all small (co)limits. Then i* induces a (precomposition) functor VJV^ -> 9Jl^, 
which has both a left adjoint and a right adjoint Ri by the Kan extension 
formulae. In particular, there are units of adjunction hii*X X and X M.ii*X 
for each X : C dJl. 

The following may seem overly specialized, but instances of both types will be 
created for each object in a Reedy category. When i is the inclusion of a full 
subcategory missing only the final object S in the directed C, the unit of adjunction 
'Lii*X — > AT is the identity other than at the final object, where it is the key entry 
colimx) i* X Xs- Similarly, when i is the inclusion of a full subcategory of the 
directed C missing only the initial object, X — > M.ii*X is the identity other than 
at the initial object S, where it is the key entry Xg limp i*X. Thus, in these 
two particular instances the units of adjunction instead degenerate to single maps 
in m. 

Next is the definition of a Reedy indexing category, which is more general than 
a directed category but still allows a certain form of induction as described below 
and in the appendix. 
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Definition 2.1. A Reedy category is a small category C together with a whole 
number valued degree function on objects, and two subcategories, each containing 
all objects, C"*" and C~ such that each non-identity morphism of C+ (resp. C~) 
raises (resp. lowers) degree and each morphism in C has a unique factorization 
f = gp where p €C~ and g e C+. 

An important bit of notation is that F"C indicates the full subcategory of C 
whose objects have degree less than or equal to n. Notice this will always inherit 
a Reedy category structure from C itself, since the indicated factorizations pass 
through an object of degree lower than that of the source or target. 

2.1. Latching and Matching Constructions. One can now define certain sub- 
categories of a Reedy category, which should be thought of as allowing attention 
to focus at a certain object, often acting as if it were the final object of a directed 
category. 

Definition 2.2. Given a € C, define the latching category at a, or Latch(a), as the 
full subcategory of the restricted ovcrcategory /a (so objects are maps /3 a 
in C+ with commutative triangles as morphisms) which does not contain l^. 

Notice that the restricted overcategory C+/a is directed and has 1^ as final 
object, and there is an obvious inclusion ia : Latch(Q;) — > C~^/a. There is an 
obvious functor C'^/a — )■ C given by sending ,3 a in C"*" to /3, so any functor 
C ^XIt can be 'restricted to C~^/a' by precomposing with this forgetful functor. 

In particular, given X : C — > 9JT, we restrict X to C+/a and then look at the key 
entry (in dJl) of the unit of adjunction associated to the functor (as above). We 
will denote this {X) Xa and call it the absolute latching map, so the absolute 
latching space (X) « cohmLatch(a) «a^- 

Given a morphism f : X ^ Y of such diagrams in fXft, naturality of units of 
adjunction yields a commutative square 



(1) 



La {X) ■ 



Next one extends this to a larger commutative diagram 

(2) La{X) >Xa 




where (/) denotes the pushout of the upper left portion, so the universal prop- 
erty yields the dotted arrow and 5a (/) is part of a factorization of /„ as indicated. 
Here Ca (/) is the (relative) latching object, and rja (/) is the (relative) latching 
map (as distinct from the absolute latching object and absolute latching map in- 
troduced for a single object above). 
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The primary reason for this structure is to provide an inductive framework for 
constructing lifts, which are now defined. 



Definition 2.3. 

(3) 



Given a (sohd) commutative square, 




a (dotted) diagonal k making both triangles commute is called a lift. 
• One says (/, p) have the lifting property if there exists a lift in every (solid) 
square diagram of this form. Note this is definitely a property of the ordered 
pair. 

Assume for the moment that 971 is a model category. One uses the latching 
constructions to define cofibrations of diagrams by the (relative) latching maps 
Va if) being cofibrations. A key step will be the ability to induct along degree to 
show da if) is then a cofibration, so fa will also be a cofibration in DJl. One can 
also verify lifting properties between / and p in terms of comparing rja (/) and a 
dual construction outlined below, ^a (p)- (See Prop. 12.61 ) 



Example 2.4. If C = {0 — > 1} and 9Jl is a model category, then 9JI'' is the arrow 
category of 971 and a map of arrows f : X ^ Y may be viewed as a (distorted and 
decorated) commutative square. 

(4) 




Consider an entrywise acyclic fibration of arrows, p : W ^ Z with pq and pi both 
acyclic fibrations in DJl, which fits into a (solid) lifting square 

(5) 




It should be clear that a lift ko of fo against po and a lift ki of /i against pi may 
not be sufficiently compatible to define a morphism in the category of arrows, so a 
lift of / against p. However a (dotted) lift ko in the diagram 



(6) 



Xo 



fo 
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does induce a (solid) commutative square in 9Jt 
(7) A (/) 

mif) 



pi 



and a (dotted) lift in this second diagram includes precisely the required compat- 
ibility with ko in order to define a morphism of arrows k : Y ^ W which would 
be a lift of / against p. Thus, it makes more sense to require 771 (/) to have some 
lifting property than to consider only such a property for /i. In this example the 
dual notions of matching objects do not occur since C is already directed (upward). 

Now the dual notions of matching constructions arc more briefly introduced. 

Definition 2.5. Given a G C, define the matching category at a, or Match(Q;), 
as the full subcategory of the restricted undercategory a\C~ (so objects are maps 
a — > /3 in C~ while commutative triangles are morphisms) which does not contain 
(the initial object) 1^. 

Given X : C ^ 931, and a G C associated to the inclusion functor Match(a) ^■ 
a\C~ one has the key entry of the unit of adjunction — {X) which will be 
called the absolute matching map, with target the absolute matching object. Given 
a map / : X — > y of diagrams, one has the following commutative diagram in 971 

(8) X^ 




^ Mc. {Y) 



where M.a if) is the puUback of the lower right portion, and the universal property 
induces the dotted arrow. 

Be sure to notice /„ = aa (/) fJ.a (/), just as /„ = 77^ (/) Sa (/) earlier. 

Next is a convenient presentation of the inductive process, which is slightly more 
flexible than the standard statements. The added flexibility is what is needed for 
the current generalizations. While the techniques used here are now standard, this 
statement goes a bit beyond previous claims and detailed proofs have often been 
omitted, so a complete proof has been included as Appendix \X\ 

Proposition 2.6. Suppose f and p are morphisms in VJV^ . If {r/a (/) , /ia (p)) have 
the lifting property in DJt for each a G C, then {f,p) have the lifting property. 

Another important technical result verified by this sort of induction is the fol- 
lowing, which will help when characterizing the class of acyclic (co)fibrations in 
the structures defined below. A complete proof is provided in [Hirl Lemma 15.3.9], 
although the statement there initially looks a bit different. 

Lemma 2.7. Suppose f is a morphism in OJt'' and g is a morphism m 971. // 
{rip{f),g) has the lifting property whenever /3 G Latch{a), then {La{f) ,g) has 
the lifting property. Dually, if {g^t^iiif)) has the lifting property whenever (3 G 
Match{a), then {g,Ma (/)) has the lifting property. 
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2.2. Acceptable Subcategories. Next is the new condition, related to the re- 
quirement of choosing a set of objects, or equivalently a full subcategory, in these 
constructions. Choosing all objects, or equivalently the whole indexing category, 
recovers the traditional Reedy structure in this context. 

Definition 2.8. Suppose C is a Reedy category and SDt has all small (co)limits. 

• The full subcategory Co C C will be called left acceptable provided it 
inherits a Reedy category structure such that the matching objects relative 
to Co and those relative to C are naturally isomorphic at any object a € Cq. 

• The full subcategory Co C C will be called right acceptable provided it 
inherits a Reedy category structure such that the latching objects relative 
to Co and those relative to C are naturally isomorphic at any object a € Cq. 

• The term acceptable will apply when Co C C is both left and right accept- 
able. 

Example 2.9. (1) It is clear from the definitions that Co = F^C is acceptable 
for each n. 

(2) Given any object (3 of degree zero, Co = {/?} is acceptable. In fact, these are 
generally the only singletons which can be (left or right) acceptable as the 
latching object for this Co would always be an initial object, so unlikely to 
agree with the latching object with respect to all of C unless it has degree 
zero. Similarly, the matching objects with respect to Co would always be a 
final object, so unlikely to agree with the matching object with respect to 
all of C unless it has degree zero. 

(3) To illustrate the general principle of Lemma [2.101 below . let Cm.n denote a 
'grid- like' directed category (or [n] x [m]) 

(9) 00 > 01 > i- On 

10 > 11 !■ > In 



mO > ml > ■ ■ ■ > mn 

As one example, the degree function could be chosen to be the sum of the 
indices, with C^ = C and C~ discrete. Taking Co to be the first row and first 
column is then left acceptable by Lemma 12.101 In fact, this example will 
yield model categories closely related to Waldhausen's algebraic K-theory 
functor in section [71 

One can say C is monotone increasing if there is a degree function where no 
morphisms decrease degree, or equivalently the decreasing category is discrete. The 
notion of monotone decreasing is dual. 

Lemma 2.10. Any full subcategory of a monotone increasing Reedy category is left 
acceptable. Dually any full subcategory of a monotone decreasing Reedy category is 
right acceptable. 
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Proof. Whenever the decreasing category is discrete, or equivalently C is monotone 
increasing, the matching objects are all limits of empty diagrams, hence the final 
object. As a consequence, one has Ma (/) an isomorphism (identity of the final 
object) hence its base change ctq, (/) is an isomorphism between fia if) and /„. 
Since the same is true for matching constructions relative to the subcategory, the 
matching condition for being left acceptable is then satisfied. Choosing any de- 
gree function for the whole category, it descends to make the monotone increasing 
subcategory Co a sub-Reedy category as well, and the dual case is similar. □ 



3. Constructing Left Modified Reedy Structures 

Here is the construction of the left modified Reedy model category structure for 
an appropriate choice of diagram category, with detailed definitions and statements 
for the dual right modified structures included in section [S] The input throughout 
this section is a Reedy category C, together with a left acceptable full subcategory 
Co and an o6(C)-indexed collection of model category structures OJt? on a fixed 
category dJl which satisfy a compatibility condition as follows. Of course, Co/ (971) 
indicates the class of cofibrations in DJl and similarly Fib{D}l) indicates the class of 
fibrations. 

Definition 3.1 (Left Compatibility Condition). Suppose a £ C with (3 e Latch(Q!) 
and 7 e Match(a). Then 

(1) CofidJlp) C CofiMa) 

(2) Fib{mc) C FibiMp) 

(3) Fib{m^) c Fibim^) 

(4) If both a,7 G Co one has Co/(9Jla) C Co/ (971^). 

Keep in mind that objects in latching or matching categories have smaller de- 
grees than the indexing object, so for example the first portion says the class of 
cofibrations is increasing in the degree as one moves along any chain of morphisms. 
At first glance, it appears the combination of these conditions should be that the 
model structure remains constant. However, this is far from the case, and there is 
a variety of interesting examples. 

Example 3.2. (1) Take as 971? a fixed model structure on 97t (regardless of the 
value of ? in o&(C)). If, in addition, one chooses Co = C, this section will 
yield the original Reedy structure on 971^- (with respect to this structure on 
97t) . All other choices for Co will yield colocalizations of the original Reedy 
structure when the family of model structures on 971 is constant. 
(2) Suppose C is monotone increasing and 971 is a left proper, cellular model 
category. Choose as 971? various (left Bousfield) localizations of this model 
structure in such a way as to localize more and more as the degree of the 
objects increases along any chain of maps. Then the class of cofibrations 
remains that of the original 97t, the class of fibrations decreases as we localize 
so as to make more cofibrations acyclic, and the matching categories are all 
empty so the two conditions related to them are vacuously satisfied. Hence, 
this family will satisfy the left compatibility condition. 
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(3) As a special case of (2), consider C a commutative square 
(10) 00 ^01 

10 ^11 

with degree function given by the sum of the indices (monotone increasing 
so C+ = C and discrete). Then choose an appropriate model category 
97loo and two localizations for DJIqi and DJIiq. Now think of forming the 
combined localization if possible, inverting any cofibration inverted under 
either of the initial localizations, and allow this to be COTn. Varying the 
choice of Cq, the model structures constructed here will be readily com- 
parable to the original or any of the indicated localizations (see section 8 
below). 

Now the definition of left modified Reedy structure can be made in terms of this 
input. 

Definition 3.3. Given a Reedy category C, a left acceptable subcategory Co C C 
and an o6(C)-indexed family of model structures 9Jt? on 9Jt satisfying the left com- 
patibility condition, the left modified Reedy structure on SH'', or Left(Co, 971''), 
consists of the classes of: 

• weak equivalences, defined as those morphisms / where fa is a weak equiv- 
alence in Wla whenever a G Cq; 

• fibrations, defined as those morphisms / where /Zq (/) is a fibration in DJla 
for each a; and 

• cofibrations, defined as those morphisms / where rja (/) is a cofibration in 
9JIq for each a, which must also be acyclic whenever a ^ Cq. 

Remark 3.4. The fibrations in Left(Co, 9Jt'') are precisely those of the standard 
Reedy structure (when 9Jt? is constant), while the cofibrations (which appear on 
the left in lifting diagrams) have been modified, hence the terminology. 

Notice there are now two alternative possible formulations of acyclic cofibrations, 
which must coincide if the result is to be a model category structure. Dually, a 
flexible characterization of acyclic fibrations is also necessary, which is actually the 
only point where the left acceptable condition is required. Since the next two results 
are standard for the ordinary Reedy structure, a proof is included only for the more 
difficult of them, in order to make clear the dependence upon the various pieces of 
the compatibility assumption as well as the left acceptable condition. 

Lemma 3.5. Suppose 2t? satisfies the left compatibility condition (parts ^ and 
(12) )■ Then the class of cofibrations in Left{CQ, DJl^) which are also weak equivalences 
is characterized by rja (/) an acyclic cofibration in 9JIq for each a. Furthermore, 
any cofibration f satisfies fa a cofibration in DJla for each a. 

Lemma 3.6. Suppose Cq C C is left acceptable and 2Jl? satisfies the left compat- 
ibility condition (parts ([3]) and Then in Left{Co,dyt^) the class of fibrations 
which are also weak equivalences is characterized by (/) a fibration in dJla for 
each a, which must be acyclic if a G Cq. Furthermore, any fibration p satisfies Pa 
a fibration in ^Ma for each a. 
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Proof. First, suppose p a morphism in dJl^ with each fia (p) a fibration in SJIq. 
In particular, /i^ (/) is then a fibration in DJla whenever 7 € Match(a) by ([3]) of 
the left compatibility condition. Then to see pa is a fibration in DJIq, it suffices 
to see CTq. (p) is a fibration in dJla, or by closure under cobase change, that Mq, (p) 
is a cofibration in OTq. However, this follows from Lemma [2.71 bv considering an 
arbitrary acyclic cofibration / in DJla, and observing that {f,^.-f (p)) has the lifting 
property. 

lip has each fia (p) a fibration in DJta that must also be acyclic when a g Co, then 
suppose 7 e Match(a) with a, 7 e Cq. By (U) of the left compatibility condition, 
/ £ Cof{d)la) implies (/, fi^ (p)) has the hfting property. Due to the left acceptable 
condition, it would be equivalent to consider lifting against the matching map 
formed in the subcategory 11^ (p)''", so by applying Lemma l2 . 71 with respect to the 
smaller indexing category Cq it follows that {fjM^" (p)) has the lifting property. 
Again using the left acceptable condition, one concludes {f,Ma {p)) also has the 
lifting property. Since / was arbitrary, it follows that Ma (p), and as a consequence 
its base change CTq (p), is an acyclic fibration in SHq. 

Finally, suppose p is a fibration as well as a weak equivalence. Then by definition 
each fia {p) is a fibration, which must be acyclic whenever a ^ Cq and each pa 
with a S Co is a weak equivalence in 9JIq. Proceed by induction on the degree 
of a to verify that (p) is an acyclic fibration in DJla even when a G Co- If 
a £ Co with \a\ = 0, then fia (p) ~ Pa so the claim follows from the assumption 
that p is a weak equivalence. Now assume /i^ (p) is an acyclic fibration in 371^ 
whenever 7 G Match(a), so as in the previous paragraph Ma (p), hence also its 
base change ctq (p), is an acyclic fibration in 3JIq (using Lemma [2.71 and ^ of the 
left compatibility condition) . Then the decomposition pa — Ca (p) ° fJ-a (p) and the 
2 of 3 property for weak equivalences in SIJIq implies fia (p) is a weak equivalence 
in DJla as well. □ 

Next is the existence theorem for the left modified Reedy structure. With all of 
the technical details handled already, the proof is now relatively short. 

Theorem 3.7. Suppose Cq is a left acceptable full subcategory of C, and 

is a family of model structures satisfying the left compatibility condition. Then 

Left{Co,Dyi^) is a Quillen model category. 

Proof. The existence of (co)limits is well-known in this case, as they are built 
'entrywise' (e.g. |MacH Cor. to V.3.1]). The 2 of 3 property and closure of each 
class under retracts is a consequence of the definitions, the fact that latching and 
matching constructions preserve retracts, and the same property in each 93Tq.. 

Suppose / is an acyclic cofibration and p is a fibration. By Lemma 13.51 and the 
definition of fibration, each (77^ (/) , /x^ (p)) has the lifting property, so by Prop. 12.61 
(/, p) also has the lifting property. If instead / is a cofibration and p is an acyclic 
fibration, {r]a (/) (p)) still has the lifting property for each a by Lemma 13.61 
and the definition of cofibration, since r]a if) is acyclic if a ^ Co, whereas fia (p) 
is acyclic if a G Cq. As a consequence. Prop. 12.61 still implies (/, p) has the lifting 
property. 

Suppose (7 : X — > y is an arbitrary morphism of 9JI'' , and inductively produce a 
factorization g = pf with p an acyclic fibration and / a cofibration. 

Since F'^C is discrete, if a G Co one simply chooses an appropriate factorization 
of each , as a cofibration fa : Xa — > Za followed by an acyclic fibration pa : Za ^ 
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Ya in ^Xfla , or if instead a ^ Co with fa an acyclic cofibration and pa a fibration in 
Ma. 

Now suppose a factorization as F"~^C-indexed diagrams has been chosen. Given 
a of degree n, if a G Co, factor the induced map (/) — )> Ada (p) as a cofibration 
rja (/) followed by an acyclic fibration fia (p) in 9JIq, or if instead a ^ Cq with j/q (/) 
an acyclic cofibration followed by a fibration /i^ (p). By Lemma rA.4| these choices 
suffice to define a factorization X Z Y a.s i^"C-indexed diagrams, completing 
the induction step for producing a factorization. Notice / so constructed is a 
cofibration by definition, while Lemma 13.61 implies p is an acyclic fibration. 

For the other factorization, one factors in each instance as an acyclic cofibration 
followed by a fibration, and refers to Lemma 13.51 rather than 13.61 □ 

4. Inheritance Properties of Left Modified Reedy Structures 

The point of this section is to indicate that many of the commonly used con- 
ditions in model categories are inherited under this construction. The property of 
being cofibrantly generated is surprisingly technical, so might have been avoided 
other than for its potential usefulness in algebraic K-theory applications. In order 
to avoid an Eilenberg swindle forcing algebraic K-theory to vanish, one needs to 
impose some sort of finiteness condition, which can sometimes be phrased nicely 
using cofibrant generation (see [Sag]). Thus, a special case sufficient for these ap- 
plications is included near the end of this section, but cofibrant generation is not 
discussed for the right modified Reedy structures at all. 

The remaining conditions are relatively straightforward, so are handled first. 

4.1. Inheriting Properness, Being Simplicial, and Quillen Pairs. The three 
conditions which are inherited without undue difficulty are properness, compatibil- 
ity with the 'internal' simplicial structure, and the existence of strong Quillen pairs 
or even further strong Quillen equivalences. Properness can be split into two pieces, 
and either piece will be inherited, but only the combined statement is given here. 

Lemma 4.1. // each model category DJla is proper, then Left{Co,M'^) IS proper. 

Proof. Lemma 13.51 implies a cofibration / has each fa a cofibration in OJla , and 
pushouts are defined entrywise in ^Sl^ , so left properness follows. Right properness 
is dual. □ 

Another property one would like to inherit would be compatibility with a sim- 
plicial structure. Here we use what Goerss-Jardine |GJ[ just above VII. 2. 13] call 
the "internal" structure, sometimes known as the "entrywise" structure, which 
differs from the "external" structure jGJ) II. 2. 5 and above] used by Quillen in 
the special case where C — A°p. For the sake of clarity, the following is to re- 
mind the reader how the relevant operations are defined, assuming a fixed simpli- 
cial structure (^on, homgji) on has already been chosen. Given X, Y ^ OT*^ 
and K e S, define X <^ K e by {X (g) K)a = Xa ®m K and similarly 
honi(i^,r) e by hom(X, r)^ = homgji (if, ) , while map(X,r) e 5 is de- 
fined by map(X, Y)n — A[n], F). Then the triple adjunction relationship 
is expressed by the following natural isomorphisms of simplicial sets 

S{K, map(X, Y)) w map(X ®K,Y)^ map(X, hom(X, Y)). 
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Proposition 4.2. //931 has a simplicial structure in which each ^Xfla is a simplicial 
model category, then the "internal" simplicial structure described above makes any 
left modified Reedy structure (which exists) into a simplicial model category. 

Proof. Suppose f : X ^ Y is a left modified Reedy cofibration in and j : K ^ 
L is a cofibration in iS. One must sliow the induced map in 

X(^L Y[ Y ®K ®L 

is a left modified Reedy cofibration, which is acyclic provided either / or j is acyclic. 
Evaluating at an object a of degree zero, notice every construction is entrywise, 
so one simply has the pushout-product in DJla of /„ and j. Thus, DJla simplicial 
implies the result is a cofibration which is acylic provided either or j is acyclic. 

Now, consider an a of non-zero degree. Then the (relative) latching map under 
consideration 

{X (g) L ]]_ Y (g) K)^ Y[ La,{Y®L) ^{Y®L)^ 

is isomorphic to the pushout-product in 9Jl of rj^ (/) and the map j 



Y„ 



by compatibility of colimits (see jHirl end of 15.3.16]). Since each 9JIq is a simplicial 
model category, the result is thus a cofibration in 9Jla which is acyclic whenever 
either j or r\a (/) is acyclic. Now the claim follows from the definition of cofibration 
and Lemmal3.5l □ 



Remark 4.3. In modified Reedy structures, the external simplicial structure will 
rarely be fully compatible. The standard reason given is that tensoring with the 
acyclic cofibration of simplicial sets given by 'the lowest' : A[0] A[l] would 
require that for every cofibrant Z e Qn*" and n € Co 

Z„ « (Z A[0])„ ^[Z® A[l])„ « ]J Z„ 

A[l]„ 

is a weak equivalence in 97l„, which should rarely hold. This property is important, 
as it distinguishes Right (Co , OJt'' ) with C = A°^ and Co = [0] from another local- 
ization of the standard Reedy structure considered by |RSS) , even though they are 
(indirectly) Quillen equivalent (see Rem. I6.1ip . 

The next inheritance question considered involves prolonging strong Quillen pairs 
and Quillen equivalences from the target model category. The interesting point here 
is that one only needs the Quillen equivalence condition at entries of the subcategory 
Co in order to deduce a prolonged Quillen equivalence for left modified structures. 

Proposition 4.4. Suppose (F, G) forms an adjoint pair between 9Jl and Af, such 
that they become a strong Quillen pair between the model categories 971q and Ma for 
each a G C. Then their prolongations (i^*, G*) induce a strong Quillen pair between 
Left{Co,mP) and Left{Co,m'j^) (if both exist). If, in addition, {F,G) is a strong 
Quillen equivalence for each a G Co, then (_?!,, G*) is a strong Quillen equivalence 
as well. 
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Proof. The left adjoint F must preserve coHmits, cofibrations, and acychc cofibra- 
tions as a strong left Quillen functor. In this case, the prolongation will commute 
with latching constructions and so preserve cofibrations by definition and acyclic 
cofibrations by Lemma 13.51 

For the Quillen equivalence condition, suppose X is cofibrant in Left (Co, 931'') 
and Y is fibrant in Left (Co, ^Xfl'j^). Then for each a £ Cq, Xa is cofibrant in DJla by 
Lemma 13.51 and Yq is fibrant in A/'q by Lemma 13.61 Now the claim follows from the 
definition of weak equivalence and the assumption of {F, G) a Quillen equivalence 
for each a G Co. □ 

4.2. A Special Case of Inheriting Cofibrant Generation. The final property 
whose inheritance is considered is being cofibrantly generated, which is clearly not 
a self-dual condition by its nature. In fact, it becomes quite technical to pursue this 
condition in general, which will be avoided here, so only the minimum necessary for 
potential applications to algebraic K-theory will be handled in this subsection. As 
a consequence, the focus will be on the case of a single cofibrantly generated model 
category structure on 371, with C monotone increasing, throughout this subsection. 
As is customary, / will denote a set of generating cofibrations, and J a set of 
generating acyclic cofibrations in 971, but it will also be convenient to make the 
(often satisfied but) non-standard additional assumption that J <Z I. This is really 
just a way of hiding the technical assumption that the domains of J are small with 
respect to the subcategory of /-cofibrations, as noted near the end of the proof of 
Prop. H31 

Notice each evaluation functor eva ■ 9JI'' 971 has a left adjoint, defined by 



(F"A)^ 



jA, ifC(a,/3)^0; 
otherwise. 



with the relevant initial map or summand identity for structure maps. Similarly, 
there are also right adjoints to evaluations defined as either products of the given 
object "before" the chosen entry, or the final object otherwise. Both are instances 
of the usual Kan extension formula (MacLj X.3]. 

Proposition 4.5. Suppose C is monotone increasing and DJl is a cofibrantly gener- 
ated model category, with Cq any full subcategory ofC and J C /. Then Left{Co, 971'') 
is a cofibrantly generated model category with 

h = U„eCoF"(/)UUa^CoF"(J) and Jl = U„6cF"(J) 
as set of generating (acyclic) cofibrations. 

Proof. First, notice this model structure exists by Thm 13.71 since Lemma [2.101 savs 
Co is left acceptable. The monotone increasing assumption also implies 

(?) 

by Ma (?) constant on the final object. Thus, if these sets admit the small object 
argument, their role as generating (acylic) cofibrations is essentially a restatement 
of Lemma 13.61 and the definition of fibrations via the (F", eVa) adjunction. 

To see these sets permit the small object argument, notice that F^C is small with 
respect to a set of maps S in 971'' provided C is small in 971 with respect to evfiS. As 
a consequence, Jl will permit the small object argument provided evp{JL) consists 
of acyclic cofibrations in 97t, since the domains of the maps in J are small with 
respect to the whole class of acyclic cofibrations in 971 by |IIir| 10.5.27] (rather than 
just with respect to the relative cell complexes built using J). However, evpF'^j is 
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either the identity of the initial object, or else a coproduct of copies of j. Hence, 
evpF^j is an acyclic cofibration in 9JT whenever j G J, which suffices. 

The argument for II allowing the small object argument is similar, but compli- 
cated by the fact that domains of J need not be small with respect to /-cofibrations 
in general. However, this follows from the stronger assumption that J <Z I (and / 
allows the small object argument). □ 

Remark 4.6. In the special case of C = A°'', one of the two initial cases of interest 
in Bousfield-Kan |BK) and then Reedy jReej . a different left adjoint to matching 
objects also allows one to give an explicit set of generating (acyclic) cofibrations. 

5. Statements for Right Modified Reedy Structures 

Rather than trying to state each definition and result to this point (with the 
exception of Prop. 14. 5|) in two parts, this section serves to include clear statements 
for anyone working with right modified structures. 

Definition 5.1 (Right Compatibility Condition). Suppose a G C with (3 e Latch(Q;) 
and 7 G Match(Q;). Then 

(1) Fih{m-,) C FibiMa) 

(2) Co/(an„) c Cofim^) 

(3) CofiMp) c Co/(OTa) 

(4) If both a, 13 e Co one has FibiMa) C i^i&(97t^). 

The analog of example 13.2^ 2') in this context is as follows. Suppose one chooses 
a monotone decreasing C and successively colocalize, or take right Bousfield local- 
izations, as the degree increases. Then the class of fibrations remains fixed and the 
class of cofibrations gradually shrinks as more fibrations are made acyclic, while the 
latching categories are all empty. Thus, the Right Compatibility Condition would 
be satisfied in this case. 

A commutative square remains a special case of potential interest, comparing two 
colocalizations, but the common target would have degree zero, the intermediate 
objects have degree one, and the common source have degree two. Thus, = C 
and C+ is discrete, with any choice of Co right acceptable by Lemma [2. 101 

Definition 5.2. Given a Reedy category C, a right acceptable subcategory Co C C 
and an o6(C)-indexed family of model structures dJl? on 931 satisfying the right com- 
patibility condition, the right modified Reedy structure on 2)1'', or Right (Co, SH*"), 
consists of the classes of: 

• weak equivalences, defined as those morphisms / where fa is a weak equiv- 
alence in SJla whenever a S Co; 

• cofibrations, defined as those morphisms / where rja (/) is a cofibration in 
DJla for each a; and 

• fibrations, defined as those morphisms / where /i^ (/) is a fibration in OTq 
for each a, which must also be acyclic whenever a ^ Co. 

Lemma 5.3. Suppose 9Jt? satisfies the right compatibility condition (parts ([T]) and 
lj2| ). Then the class of fibrations in Right{Co, dJl^) which are also weak equivalences 
is characterized by jia (p) o,n acyclic fibration in dJla for each a. Furthermore, any 
fibration p satisfies Pa a fibration in dJta for each a. 
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In the right modified case, identifying the acyclic cofibrations is where the right 
acceptable condition is necessary. 

Lemma 5.4. Suppose Co CI C is right acceptable and 9Jt? satisfies the right compati- 
bility condition (parts Q and Then in Right{CQ,dyi^) the class of cofibrations 
which are also weak equivalences is characterized by rja (/) a cofibration in COIq, for 
each a, which must be acyclic if a £ Cq. Furthermore, any cofibration f satisfies 
fa a cofibration in for each a. 

Theorem 5.5. Suppose Cq is a right acceptable full subcategory of C, and 971? 

is a family of model structures satisfying the right compatibility condition. Then 
is a Quillen model category. 

Lemma 5.6. // each model category is proper, then Right{CQ,dJl'^) IS proper. 

Proposition 5.7. If^M has a simplicial structure in which each SJIq is a simplicial 
model category, then the "internal" simplicial structure described above makes any 
right modified Reedy structure (which exists) into a simplicial model category. 

Once again, notice the Quillen equivalence assumption for just the entries in 
the subcategory suffices to produce a Quillen equivalence between right modified 
structures. 

Proposition 5.8. Suppose {F, G) forms an adjoint pair between 9Jt and M , such 
that they become a strong Quillen pair between the model categories SH^ and Ma for 
each a eC. Then their prolongations (_F!,, G*) induce a strong Quillen pair between 
Right{Co,dJl'^) and Right{Co,J\f^) (if both exist). If, in addition, {F,G) is a strong 
Quillen equivalence for each a G Co, then (i^*,G*) is a strong Quillen equivalence 
as well. 

6. Modified Projective Structures 

Another familiar fact is that the standard Reedy structure is Quillen equivalent 
to the projective (or diagram) model structure on VJl^ when both exist. In order 
to generalize this fact, one first needs to introduce modified projective structures, 
after a small technical digression. 

Remark 6.1. It is easy to show the intersection of the three distinguished classes 
in a model category are precisely the isomorphisms, characterized as those / where 
(/, /) has the lifting property. This is useful to keep in mind when working with 
various 'trivial' model category structures. For example, together with the lift- 
ing properties, it implies weak equivalences in a model category are precisely the 
isomorphisms if and only if all maps are both cofibrations and fibrations, hence a 
rigidity result for the most commonly used trivial model structure. 

Definition 6.2. Let SJl© denote the (co)complete category dJl equipped with the 
following rather trivial model category structure. All maps are both fibrations and 
weak equivalences, while the cofibrations are simply the isomorphisms. In fact, 
this is cofibrantly generated with the empty set of generating (acyclic) cofibrations, 
hence the notation. 

Notice there is also a dual trivial model structure on any (co) complete category, 
with all maps acyclic cofibrations and with fibrations characterized as the isomor- 
phisms, but it would be naturally fibrantly, rather than cofibrantly, generated. 
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Next is the existence theorem for modified projective structures. Such structures 
can be used in various places to provide flexibihty in comparing model structures. 
As one example, in [JY^ it is shown that (with a fixed model structure on the target 
category) a modified projective structure on colored PROPs is Quillen equivalent 
to the usual projective structure on colored operads, hence the full projective model 
structure on PROPs is in some sense a refinement of the projective structure on 
operads. The current definition is more general than is common, in allowing various 
different model structures rather than a fixed one for 371. The point is to be able to 
generalize the usual close relationship between Reedy and projective model struc- 
tures, as well as allowing much more flexibility in studying the homotopy theory of 
diagrams. 

Definition 6.3. Say a collection of model structures SJIq on a fixed 9Jl has fibrations 
which decrease along the indexing subcategory Cq if Co(/3, a) non-empty implies 
FibiMc) C Fibim/j). 

Notice in this case the acyclic cofibrations increase along the subcategory, or 
AcycCofs{9}lp) C AcycCofs{dJla) if Co(/3, a) non-empty, by the lifting character- 
ization with respect to fibrations. If C is monotone increasing, this condition is 
implied by the left compatibility condition, since Co(/3, a) non-empty and /3 ^ a 
must then imply /3 G Latch(a). 

The proof below essentially comes from [Hirl 11.6.1], but is included mainly 
for convenience and to clarify notation. Here will indicate the set of generating 
cofibrations for 9JIq, and similarly with Jq, the generating acyclic cofibrations, which 
confiicts with the notation of [Hir] . 

Proposition 6.4. Suppose each DJla is a cofihrantly generated model category, and 
the collection has fibrations which decrease along the indexing subcategory Cq. Then 
there is a modified projective model structure Proj{Co,Dyi^) on DJC^ , with fibrations 
(resp. weak equivalences) defined as those maps sent to fibrations (resp. weak 
equivalences) by each ev^ with a £ Cq. Furthermore, the sets of generating (acyclic) 
cofibrations are 

Ico - U„eCoF"(/a) and Jc„ = U„eCoF"(Ja). 
Proof. First, notice [Hi3 Props. 7.1.7 and 11.1.10] 

QeOb(Co) a^Ob(Co) 

is itself a cofibrantly generated model category, with generating sets 
h = ^aec{Ia X Yl^p) and Ji = UaedJa x Y[^f3) 

where Ip \s the identity of the initial object of 971^. If F is the left adjoint to the 
forgetful functor U ; yff — > 971'''*"^° , then the image of the generating cofibrations 
F(/i) = since /q, is empty for a Cq by construction and similarly Jq^ = F(Ji). 
Thus, it will suffice to show one can lift this model structure from 971'''^'^ to 971'' 
over the adjoint pair (F,U) to complete the proof. 

Now notice these sets allow the small object argument, just as for Jl in the 
proof of 14.51 Also, if /3 € Co, eVjsO) for j G Jcq is an acyclic cofibration in 971^. 
This follows since evi3F°'{ja) = iaB)ja or Ip. By construction, this is an 



ON MODIFIED REEDY/PROJECTIVE STRUCTURES 



17 



acyclic cofibration in dJla , so by the assumption of fibrations decreasing along the 
subcategory Co, an acyclic cofibration in 2Jt/3. As a consequence, U takes relative 
Jcg-cell complexes to weak equivalences, and one can apply |Hirl 11.3.2]. □ 

Remark 6.5. If C is monotone increasing, the relative matching maps are isomor- 
phic to the entries by triviality of the absolute matching objects (as limits over 
empty categories). Hence, one has Left (Co, W") isomorphic (not just equivalent) 
to Proj(Co,Srt'^), since they have precisely the same fibrations and weak equiva- 
lences. This is well-known for the standard Reedy and projective structures, in this 
language the case Co = C. 

Now one has the anticipated comparison result. 

Theorem 6.6. Suppose 971q is a collection of model category structures and C is a 
Reedy category equipped with a choice of full subcategory Cq . 

• If both structures exist, then the identity 1 : Right{Co,^Sl'^) — ^ £e/i(Co, W") 
is the right half of a strong Quillen equivalence. 

• If the structures exist and P £ Match{a) implies Fib{Wli3) C Fib{^X^ta), then 
the identity 1 : Left{CQ,m'^) Proj{CQ,m'^) (resp. 1 : Right{Co,mf) 
ProjiC.Q^dyf')) is the right half of a strong Quillen equivalence. 

Proof. In each case, the model structures being compared have the same class of 
weak equivalences, so it suffices to show the identity preserves fibrations when con- 
sidered as a functor in the appropriate direction. For the first claim, this follows 
from the definitions and for the second claim this follows from the entrywise fibra- 
tion portion of Lemma 13. 6[ which requires only this one part of the compatibility 
assumption. □ 

Remark 6.7. Keeping in mind that the three structures considered in Thm. 16.61 

exist under different technical assumptions, this result might be viewed as provid- 
ing alternative existence criteria for a convenient model of the common homotopy 
category. The large number of different model structures which may be constructed 
by these methods should make this additional flexibility quite useful. 

Notice Proj(Co, W') obviously inherits the right proper condition, since pull- 
backs, fibrations, and weak equivalences are defined in terms of (certain) entries. 
Once cofibrations are shown to be preserved by evaluations in Cq as before by 
considering the generating cofibrations. Pro j (Co, St'') also inherits the left proper 
condition since pushouts are also defined entrywise. For the "internal" simplicial 
structure each entry of the puUback-product construction for diagrams is isomor- 
phic to the pullback-product construction for that entry (see |Hiri 11.7.3]) and so 
Proj(Co, StJl'') will also be simplicial when each dJla is a simplicial model category. 
As for modified Reedy structures, the "external" simplicial structure will rarely be 
fully compatible with modified projective structures. 

Next is the rather appealing fact that fH''" really determines the homotopy 
theory of Left (Co , Wt"^ ) . Similar results hold for Right (Co, M"^) and Proj(Co, M"^) 
as well, although forgetful functors are normally not strong left Quillen functors for 
modified projective structures. In some sense, the proposition says Left (Co , SOT'' ) is 
essentially just lifting the standard Reedy structure from dJl'^" , without any of the 
technical conditions on the target model category normally associated with lifting 
techniques. 
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Proposition 6.8. If Co is left acceptable, then the forgetful functor U : Left{Co,^'^) 
to Left^CojdJt^") (the standard Reedy structure on the smaller diagram category) is 
the right half of a strong Quillen equivalence. If Cq is acceptable, then U is also the 
left half of a strong Quillen equivalence 

Proof. Recall the left Kan extension formula gives a left adjoint L to the forgetful 
functor U : ^ SJl''^. The left acceptable condition says that the forgetful 
functor preserves fibrations in this context, and it preserves (in fact it reflects) weak 
equivalences (between fibrant objects) by definition. Thus, it is a strong Quillen 
pair which, by |Hov[ Cor. 1.3. 16], is a Quillen equivalence provided the derived unit 
X — UQLX is a weak equivalence for each cofibrant object X e Left(Co, 3JI'-'''), 
where Q indicates a fibrant replacement. Since U preserves all weak equivalences, 
it is enough to instead consider the unit of adjunction X — > ULX, which is an 
isomorphism by Cq a full subcategory (see |MacL[ Cor. X.3.3]). 

If, in addition, Cq is right acceptable, then the forgetful functor also preserves 
cofi-brations by construction, so the dual argument applies. □ 

Next is an observation about a special case, which allows one to recover the 
homotopy theory of the original category within the context of a diagram category 
in many instances. This should be particularly useful in combination with choosing 
appropriate (co)localizations for the different 371^, or for simplicial objects over a 
model category which is not cofibrantly generated, such as the Str0m structure |Str] 
on topological spaces. 

Remark 6.9. Suppose Cq consists of a singleton /3 which taken alone is left (resp. 
right) acceptable and has no non-trivial endomorphisms, e.g. where |/3| = as 
in I2.9t[ 2|). Then (F^^^evp) yields a strong Quillen equivalence between DJlp and 
Left (Co, SW'^) (resp. Right (Cq, Wl'^) or Proj(Co, Wf^)). 

One application is related to the construction of |RSS| . the current result being 
somewhat more general, but much weaker by missing the key property for their 
application. Keep in mind that F'^C is always an acceptable subcategory. 

Corollary 6.10. For any model category DJl, there are two different model struc- 
tures, Left{Co,Dytf^) and Right{Co,VJl^) with Cq = [0], on the simplicial objects 
Dyf^ for which {const, cvq) and {evo,Ro) each form a strong Quillen equiva- 
lence with 9Jt. //, in addition, 9Jt is cofibrantly generated, then a third is given 
by Proj{Co,mf). 

It may be helpful to recall the right adjoint i?o to ewo can be written explicitly 
as a power object related to the cosimplicial set A([0], ?). Here each degeneracy is 
built from a product of diagonals and identities, while the face map di comes from 
projection to those factors whose indices lie in the image of d'. 

Remark 6.11. While the structures considered here are compatible with the in- 
ternal simplicial structure whenever 9Jt itself is simplicial, the different localization 
of the Reedy structure considered by |RSS| is always simplicial in Quillen's 'exter- 
nal' structure. Hence, their structure provides a simplicial model category Quillen 
equivalent to 971 whenever it exists, even if 971 itself were not simplicial. Thus 
Right (Co , 971'' ) and the localization of the Reedy structure considered by |RSSj 
may provide the first interesting example of two localizations of the same model 
structure (the standard Reedy structure on simplicial objects) which are (indirectly) 
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strongly Quillen equivalent but rarely coincide (as Right (Co, 371'') is not simplicial 
in the 'external' structure in most cases as discussed in Rem. I4.3|) . 

7. An Enrichment of Algebraic K-theory for a pointed model 

category 

One complication for this section is the problem of deciding how to define 'finite- 
ness' so as to avoid the Eilenberg swindle, or to keep the notion of algebraic K-theory 
non-trivial. Working with the cofibrant, homotopy finite objects, following [Sag], 
requires some hypotheses to be sure one is working with a Waldhausen category. 
The advantage is that the structure is uniquely associated to the model category. 
Working with a choice of complete Waldhausen subcategory, following [DSlj . is 
quite flexible, but a canonical choice is only given for stable model categories. Here 
the latter will be pursued, although the reader is warned that the resulting alge- 
braic K-theory space could, at this point, depend on more choices than just the 
underlying pointed model category. 

7.1. Dugger-Shipley Approach to Finiteness. First, a brief review of the rel- 
evant details from (DSlj . Given a subcategory U of 971, let U denote the full sub- 
category of 97t consisting of cofibrant objects weakly equivalent to objects of U. If 
all objects oiU are cofibrant, call U complete iiU — U. A Waldhausen subcategory 
of 971 will denote a pointed (i.e. including the zero object) full subcategory U of 
cofibrant objects which is closed under homotopy pushouts, in the sense that the 
pushout P formed in 971 of 

(11) A^^B 

/ 

C >P 

lies in U provided A,B,C(zU and at least one of / or is a cofibration. 

It is then shown in |DS1| that for a strong Quillen equivalence L : 971 O A/" : i? 
and a complete Waldhausen subcategory U of 971, LU \s & complete Waldhausen 
subcategory of A/". In fact, they go on to show the induced map is an isomorphism 
on algebraic K-theory, and that result could be recovered as an application of the 
theory which follows. 

The following slight extension of |DS1[ Prop. 3.6] is implicit in |DS11 Rem. 3.7 
& Lemma A.l]. 

Proposition 7.1. Given Quillen equivalent model categories 9H and M, together 
with a complete Waldhausen subcategory U C 97t, there is an 'image ' complete 
Waldhausen subcategory V G Af and weakly equivalent algebraic K-theory spaces 
K{U) andK{V). 

Once again, if the model category 971 is stable, there is a canonical choice of 
complete Waldhausen subcategory, coming from the compact objects (defined with 
respect to the triangulated homotopy category of 97t) . If both 971 and Af are stable, 
with 14 the compact objects of 971 and L : 971 ^> A/", then L U agrees with the 
compact objects of J\f by |DSH Cor. 3.9], so any syzygy of Quillen equivalences will 
be compatible with the canonical choice of compact objects. However, without the 
assumption of stability, the situation remains less clear. 
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7.2. The T, bisimplicial model category. Throughout this subsection, the cat- 
egories under consideration will be Left(Co, COt''" '") with Cn.m as in Ex. 12.9( 3) 
and Co chosen to be the combination of the first row and first column. The idea 
is to use Thomason's variant of Waldhausen's construction to build a bisimplicial 
model category from which one recovers the algebraic K-theory of U by choosing 
the set (at least after an appropriately large choice of universe) of cofibrant objects 
in Left(Co, EOT''" ''*) with entries in U. This choice of universe business is reasonably 
convenient now, since no significant cardinality arguments were involved in devel- 
oping Left(Co, 3JI''" '"). One may object that the assumption that model categories 
contain all small (co)limits forbids us from changing the universe here, but within 
this one section it is instead convenient to expand to Quillen's original assumption, 
that only finite (co) limits are necessary. 

When working with Waldhausen's St construction, it is technically important 
that the simplicial face and degeneracy maps are all exact functors. Recall that a 
left adjoint is an exact functor precisely when it preserves the distinguished classes 
of cofibrations and of weak equivalences. Thus, the natural generalization of this 
condition to a bisimplicial model category would be that each face and degeneracy 
map is a strong left Quillen functor. In fact, even more is true here, as each face 
and degeneracy map is also a strong right Quillen functor. As a consequence, the 
entire bisimplicial structure descends to the level of homotopy categories, all of 
the bisimplicial structure maps preserve arbitrary weak equivalences as well as all 
homotopy (co)limits, and restricting to strong left (or right) Quillen functors as 
maps still yields a bisimplicial model category. Notice this ability is technically 
vital here, since the stated goal is to recover a bisimplicial set by restricting to 
objects in Left(Co, 9JI''" ") with entries in U that are in addition cofibrant. There 
would be no reason to expect cofibrancy to be preserved by all of these face and 
degeneracy maps without something akin to the fact that the structure maps are 
all strong left Quillen functors. 

First, the required construction of 'extra degeneracy functors' for a categorical 
nerve. 

Definition 7.2. Suppose 971 is a category with both initial (0) and final (*) objects. 
Then in the categorical nerve with N„(3Jl) — Fun{[n],dJl) there are two additional 
functors s_i,s„ : iV„_i(97t) — s> A^„(97l) given by 

S-i{Xo Xi ^ ■ ■ ■ ^ Xn-i) = id ^ Xq ^ Xi ^ ■ ■ ■ ^ Xn~i and 

Now, the following purely categorical observation, that does not seem to be 
well-known, establishes the requisite underlying adjunctions. 

Lemma 7.3. IfdJlisa category with both initial and final objects, then the simpli- 
cial category N„(97l) (or categorical nerve) has the property that for < i < n — 1 
both {di,Si) and {si,di+i), in addition to (s-i,do) and (ci„,s„), form adjoint pairs 
as indicated. Furthermore, the only new entries introduced by any of these functors 
are the initial and final objects. 

Proof. First recall that di is defined by removing the object i, through composition 
if i is neither nor n. In the same manner, Si for 0<i<n— lis defined by 
inserting the identity on the i-th object. In all cases, it is straightforward to verify 
the adjoint property directly. For example, to see that (di^Si) and {si,di+i) for 
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< i < n — 1 arc adjoint pairs between N„(9K) and N„_i(S!Jl), observe that tlie 

existence of a commutative diagram of the form 

(12) 



Xo 



Yn 



-J> X^-l > Xi > Xi+i )■ Xi+2 > 



i-1 



Yi ^ Yi > Yi+i > > Yn-i 



Zo > 



-^Zi. 



Zi > Z, 



i+l 



-4 Zi+2 > 



^z„ 



where the second row corresponds to Si{Y), is equivalent to the existence of a 
commutative subdiagram 



(13) Xo > 



i-l 



Xi+i ^ Xi+2 > 



^Xn 



Yo > > Yi-i > Yi > Yi+i > > Yn-i 



-4- ■ • 



i-l 



-4 Zi 



-^Z 



i+2 



-^Zr. 



where the top row corresponds to di(X) and the bottom row corresponds to di-^-i (Z). 

To see that (dn, s„) forms an adjoint pair, observe the existence of a commutative 
diagram of the form 



(14) 



Yo >ri 



->■ ■ • 



-^Yn- 



-^Yr 



n-1 



-^Yn 



-^Zi > 



^Zn- 



-4- * 



where the bottom row corresponds to s„(Z), is equivalent to the existence of a 
commutative subdiagram 



(15) 



1^0 > Yi > > Yn-2 > Yn- 



Zo )■ Zx 



n-1 



where the top row corresponds to dn{Y). 

Similarly, to see that (s_i,cZo) forms an adjoint pair, observe the existence of a 
commutative diagram of the form 



(16) 



-^Yo >Y, 



^Yn-l 



Zq > Z\ > Z2 



^Zn 
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where the top row corresponds to S-i(Y), is equivalent to the existence of a com- 
mutative subdiagram 

(17) Yo > Yi > > r„_i 

Zi > Z2 > > Z„ 

where the bottom row corresponds to dQ{Z). □ 

Given a model category of diagrams dJl'^ and a small subcategory U C DJl, let 
evu denote the set of diagrams whose entries all lie in 14, while ev^'^ is the subset 
of such diagrams which are also cofibrant in DJl'^ . 

Theorem 7.4. For any pointed model category OJl, there is a bisimplicial (pointed) 
model category £e/i(Co, 931''"''") where for each n (and choice of horizontal or ver- 
tical) the structure maps for < i < n — 1 both {di, st) and {si, di+i), in addition to 
(s-ijdo) and {dn,Sn), form strong Quillen pairs as indicated. Furthermore, for any 
(small) complete Waldhausen subcategory lA inside 3Jl, applying ev^^ everywhere 
yields a bisimplicial set which is a model for the algebraic K-theory oflA. 

Proof. First, observe that from the Cartesian closed property for Cat, and the fact 
that the indexing category Cn,m ~ [n] x [m], Lemma 17.31 implies each face and 
degeneracy map of this bisimplicial category in either direction is part of an adjoint 
pair as indicated in the statement. 

To show these are all strong Quillen pairs, first consider the case (s-i^do). In 
this case, the latching maps at previously existing objects remain unchanged, since 
for any object a formerly in Co (the first row or column) one has La {X) the initial 
object. As all latching maps at the newly added Co objects are identities, it follows 
that s_i preserves (acyclic) cofibrations. Having handled the exceptional case of 
(s_i, do), it will now suffice to show each right adjoint other than rfo, but including 
s„, (vertical or horizontal) preserves (acyclic) fibrations. 

Notice fibrations are defined entrywise for these monotone increasing indexing 
categories. Hence, both omitting and repeating entries, or inserting the identity 
on final objects, will preserve fibrations. Similarly, repeating entries, inserting the 
identity on final objects, or omitting entries other than the first row or first col- 
umn will preserve weak equivalences. Since do (omitting the first row or column) 
is excluded at this point, the result is that each right adjoint currently under con- 
sideration is a strong right Quillen functor, so each left adjoint is also a strong left 
Quillen functor. 

The second statement now follows from Prop 17.71 below, keeping in mind that 
Lemma 17.31 together with the first statement implies the simplicial structure maps 
all commute with ev^^, which thereby yields a bisimplicial set. □ 

Notice that each simplicial structure map above must preserve all weak equiv- 
alences as both strong left and strong right Quillen functors, since one can factor 
an arbitrary weak equivalence as an acyclic cofibration followed by an acyclic fibra- 
tion. It also follows that the derived functors remain adjoints at the level of the 
homotopy categories, so this structure is fairly rigid. 

Remark 7.5. In fact, the construction of a bisimplicial set above works just as 
well with U the full subcategory on any set of cofibrant objects, without assuming 
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it is a Waldhausen subcategory. No claims are made here about the properties of 
such an extension, but it could provide some flexibility in working with algebraic 
K-theory slightly outside of Waldhausen's original context. 

7.3. Models for algebraic K-theory. Now the topic shifts to recovering the 
relation between the construction above and Thomason's variant of Waldhausen's 
construction. The complications of dealing with Waldhausen's construction directly 
are avoided in this way, although they are outlined in Rem. 17.81 For a Waldhausen 
subcategory U of 9Jt, let TnU denote the full subcategory of N„(Z//) whose objects 
have each Xi — > Xi+i a cofibration (in 9Jt), or equivalently, the (standard) Reedy 
cofibrant objects as defined in N,i(93l) whose entries all lie in U. Here a morphism 
of TnU is called a cofibration if it is a (standard) Reedy cofibration (considered in 
N„(9Jl). Then Thomason's notion of weak equivalence w is the class of maps with 
if) ^ weak equivalence for each z > 0, so his acyclic cofibrations w in this case 
are precisely the cofibrations from Left (Co , ) where C = [n] and Co = [0]. Just 
to be clear, w consists of natural transformations between functors [n] DJl where 
the zero entry is a cofibration and all higher latching maps are acyclic cofibrations 
in m. 

One now needs to observe that Waldhausen's proof (using Quillen's Theorem A) 
applies in this case as well to see w is 'big enough' to lead to the algebraic K-theory 
space. 

Lemma 7.6. There is a homotopy equivalence between the bisimplicial sets Ni/wTJA 
and N^wTtlA . Thus, the former also yields a model for the algebraic K-theory space 
ofU. 

Proof. The first statement follows the same proof as for Lemma 1.6.3 of | Wald) . 
using Quillen's Theorem A. The second then follows from the end of section 1.3 of 
|Wald| ■ where wT^U is discussed (although TyJA is never made explicit). □ 

Now one can show the model category approach yields an enrichment of Thoma- 
son's approach. 

Proposition 7.7. There is a homotopy equivalence between the bisimplicial sets 
ev^^ Left{CQ,DJl^''') and N^,wT,U, so the former yields a model for the algebraic 
K-theory space oflA. 

Proof. In light of Lemma lTTBl it suffices to show ew^°''^Left(Co, SXt*^" ™ ) is isomorphic, 
as a bisimplicial set, to N^wTJU. Since in all cases the bisimplicial structure maps 
are inherited from N*N,9JT, which contains both, it will suffice to observe that for 
a fixed (n, m) the subsets coincide. 

Consider the diagrams of the following form (all squares indicated, even if dis- 
torted, are pushouts used to define the latching objects) 

(18) Xio > Xii > Xi2 > ■ ■ ■ > Xim 
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where objects are all in lA, all maps are cofibrations, and those labeled with ~ are 
also weak equivalences. By definition of W, this set serves for < i < n as the 
vertical map i — ;> i + 1 of an entry of NnwTmU- However, keeping in mind that 
for cofibrant objects in Left (Co, 931'''*''") the latching maps are all cofibrations and 
those whose target is outside the first row and first column are acyclic cofibrations, 
this same form of diagram serves as any row of a cofibrant object of Left (Co, Qn*^"'") 
with entries in lA. Hence by induction up to n, the sets in question coincide. □ 

Remark 7.8. It is also possible to approximate Waldhausen's S", construction 
directly, by working with Co the top row and shifting Left(Co, SJt''"''") to the entry 
(ti + 1, to). Of course, this runs into the usual difficulty of how to define for S',. 
In fact, in line with Lemma l7.31 one can view dg as simply a left adjoint to Sq (with 
some additional technical conditions, see j Joh) ) . As a consequence, Waldhausen's 
introduction of quotients becomes quite natural, as one can see from the following 
smaller example in a categorical nerve. The key observation is that a commutative 
diagram of the form 

(19) Xo >Xi >X2 

* )■ Fo > Yi 

where the second row represents Waldhausen's soi^, is equivalent to a commutative 
diagram 

(20) Xi/Xo >X2lXo 

lo >Yi 

so one chooses the top row of this second diagram as dQ{X) to get the left adjoint 
property. To justify this statement notice that the first commutative square in the 
top diagram is equivalent to the existence of the first vertical map in the bottom 
diagram. Then the large commutative rectangle in the top diagram is equivalent 
to the existence of the second vertical map in the bottom diagram. Finally, the 
commutativity of the second square in the top diagram is now equivalent to com- 
mutativity of the bottom diagram, since both vertical maps in the second square 
factor through the quotients and the top square in 

(21) Xi > X2 



Xi/ Xq > X2I ^0 



1^0 >Yi 

commutes (is even a pushout) by the fact that Xo X2 factors through Xq — > Xi . 

Of course, a left adjoint is only unique (some might say only defined) up to nat- 
ural isomorphism, so this would lead to something not quite a simplicial category, 
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where do is only well-defined up to 'homotopy'. However, Waldhausen's require- 
ment of keeping track of choices of quotients for may be viewed as a special 
case of an explicit rectification functor, which minimally modifies this construction 
to produce an actual simplicial object in small categories or even in Waldhausen 
categories with exact functors as morphisms. This small rectification construction 
is described concretely using descending sequences of objects together with certain 
choices of isomorphisms, in an inductive manner. Of course, one could instead 
appeal to modern technology for rectifying all kinds of pseudo-diagrams, but that 
would lose both the explicit nature of the construction and the historical context. 
See jJohj for complete details. 

8. Examples of Applications to Localizations 

This brief, informal section is mainly intended to discuss two very simple indexing 
categories and the many model structures one can produce by the techniques of this 
article. 

8.1. Arrow categories. Begin by considering 9Jt(— >), so C = {0 — 1} = [1], for 
an arbitrary model category DJl. Notice one has the standard Reedy structure (with 
Co = C), and C is monotone increasing so any full subcategory is left acceptable. 
Thus, one also has Left(Co, W') with Cq cither or 1. Finally, F^C is always 
acceptable, so one has Right (Co, OT'') with Co = as well. The last is the only one 
of these which is unusual in most cases, while both Left (Co, 3H'') and Right (Co, 
for Co = are Quillen equivalent to the original DJl by Rem. 16.91 If 9?t happens 
to be cofibrantly generated, one might be tempted to add to this list the modified 
projective structures, but they are already here by Rem. 16.51 

Changing the choice of Co has not been considered until now, but the following 
observation makes it tractable for certain comparisons. 

Lemma 8.1. If Ci C Co, then the identity forms a strong right Quillen functor 
Left{Co,Dyt^) — > Left{Ci^dyi^) (when both exist). Dually, the identity forms a strong 
left Quillen functor Right{CQ,dTf) — > Right{Ci,^XIl'^) (when both exist). 

Proof. Since Left(Co, DJl'^) and Left(Ci, fH'') both use the Reedy notion of fibration, 
it suffices to observe that weak equivalences in the first are always weak equivalences 
in the second by definition. The other case is dual. □ 

Thus, one has four distinct model structures on fH(^), and there are five more 
if one assumes there is also a localization 931/ around. As above, one would get 
four more model structures by only considering DJlf and the techniques of this 
article. However, by combining the two structures, there is also one more. Let 
9Jto = 9^ and aril = 971/. Then Left(C, 971^^) (notice Co = C as for the standard 
Reedy structure) gives something here referred to as a 'mixed structure' which is a 
convenient place to study the localization map. For example, if X G 971 is fibrant, 
then the localization map X — >■ LjX becomes a fibrant replacment in the mixed 
structure for the identity I : X ^ X. The mixed structure also relates nicely with 
looking at Left (Co, 971^^) for M with Co = and for 97t/ with Co = 1 by Lemma [Q 
and Prop. 16.81 

In fact, the mixed structure is the only reasonable way to combine the two 
structures using the techniques of this article, since it coincides with the associated 
Proj(Co, 971^) by C monotone increasing, any choice of Co ^ C is covered by the 
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eight cases related to a single structure on 93t, and the reversed choice {DJIq = 2t/ 
and QJli — 2H) does not seem to satisfy the compatibility condition. 

8.2. Commutative Squares. One can also proceed as above for C a commutative 
square 

(22) 00 ^01 

10 ^11 

as well, which is again clearly monotone increasing. However, a new variant is now 
available, if one has two different localizations of 971, say 971/ and 97tg, together with 
the 'common localization' dJth- It will not be necessary to be precise about what 
dJlh should mean or when it exists. However, it should represent localization with 
respect to both / and g at the same time, so the idea is that any cofibration which 
is acyclic in either 971/ or 97tg should now be acyclic in DJlh- Now take Co = C (again 
like the standard Reedy structure) with 97too = 971, 97loi = 97t/, 97lio = 97tg and 
97tii = 97t/i to form a 'highly mixed structure'. In this case, one has a 'localization 
square' 

(23) X >LfX 



LgX )■ LhX 

which arises as a fibrant replacement in the highly mixed structure for the constant 
square on a fibrant object X G 971. Perhaps the usual localization square for 
topological spaces, with the far corner the rationalization and one near corner a 
p-localization could lead to some valuable insights via this highly mixed structure. 
By Lemma 18.11 it also relates well with the two mixed structures associated to 
Left (Co, 971'-) by picking Co = {00 — > 01} or {00 10} and these same choices for 
DJlij. Among other things, these are model structures on the category of squares 
which are closely related to just one of the two original localizations by Prop. 16.81 
It seems likely that further examples along these lines could be used to under- 
stand successive localizations in a highly structured form. Perhaps the relationship 
between the highly mixed structure for two localizations and the mixed structure 
for just one of them could lead to an inductive framework for studying successive 
localizations. One interesting source of examples could be the smashing localiza- 
tions of the stable homotopy category, where localization squares already appear 
prominently. 

Appendix A. The Reedy Inductive Framework 

The goal of this appendix is to provide a self-contained introduction to the 
inductive framework available for diagrams indexed by a Reedy category, leading 
up to the proof of Prop. 12.61 This is provided since detailed proofs of these 
statements have often been omitted in the literature, and the current claim is just a 
bit beyond the scope of previous claims. No model category machinery beyond the 
basic concepts of factoring a map and lifting in a commutative square are considered 
here, so these arguments apply equally well to arbitrary weak factorization systems. 
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The inductive framework is embodied by the next five technical lemmas, which 
precede the proof of the proposition. 

Lemma A.l. A diagram X : F"'C ^ 9Jl «s equivalent to a restricted diagram 
X : F"'~^C Oyi together with a choice for each a gC of degree n of a factorization 

(24) L„ {X) > X„ 




M„(X) 

of the canonical map. 

Proof. The existence of X clearly implies that of X and the relevant factorizations 

arc provided by the canonical morphisms. Now suppose X and such factorizations 
have been chosen. Since the value of X on objects is thereby specified, it suffices to 
see how to define X on all morphisms of in a way which preserves compositions 
(and identities). Suppose -0 : a — ;> /3 is a morphism of F^C which is not an identity. 
By the Reedy condition, there exists a unique factorization a — )■ (5 — /3 with a ^ S 
in C~ and 5 — >■ ^ in C"*", so define X{ip) by the composite 

X„ ^ M« {X) ^Xs^Lp {X) Xp. 

Here the map Ma {X) Xs is that of the limiting system defining the source, and 
similarly for the target, so the diagram 

(25) X„ >M^{X) or Lp{X) >Xp 




Xs Xs 

commutes whenever |a| < n or < n by the assumption that X is an F^~^C- 
indexed diagram. 

In order to see the choice above is compatible with composition, there are several 
cases and full detail will only be given for the most complex, as the others are simpler 
variations on this argument. Suppose : ^ — > 7 which factors as /3 — > e — > 7, in 
addition to ijj as above, with |a| = ~ \^\ = n. Then composition closure of 
the monotone maps and the unique factorization in a Reedy structure implies the 
unique factorization of ^— >/3—>e as (5^cr—>e leads to a commutative diagram 
in 

(26) a p J 




6 e 




a 
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with a — > (T — > 7 the unique decomposition of the composite. To see X{ip o ip) = 

X{ip) o X{ip) consider the following commutative diagram 

(27) 

X^ > M„ (X) Lp {X) > Xfi > Mp {X) {X) > X^ 




Xs X^ 




where the 'low path' represents X{ip o -0) by the decomposition statement above, 
while the 'high path' represents X{Lp) o X{ip). Commutativity of the middle penta- 
gon above follows from the assumption of a choice of such a factorization for each j3 
and the fact that the canonical map {X) Mp {X) will factor Xs X^, since 
it is defined essentially as the combination of all such maps. 

In the other cases, one or more pieces of this large diagram can be simplified by 
applying the commutative triangles indicated in ([25l) . As one other example, the 
diagram when jal < n and |/3| < n is the following. 




□ 



Lemma A. 2. Suppose X, Y : F"C M. A morphism f : X ^ Y in F"C is 

equivalent to a restricted morphism f : X ^ Y of diagrams indexed on F"^^^C 
together with a choice for each a ^ C of degree n of (the vertical arrows in) a 
commutative square 



(29) 



Mc(/) »?„(/) 
Ma{f)—-^Y^. 



Proof. One implication is clear as indicated by the labels on the given maps, so 
assume the existence of / and the indicated choices of the vertical arrows in the 
commutative squares as labeled. Then define fa as either composite Xa —5- Ya, 
which agrees with the definition of / by construction whenever \a\ < n. In order to 
verify the transformation so defined is natural, suppose ip : a ^ P is a morphism 
in F'^C with maa;{|a|, — n (as otherwise tp S F"-^^C). Begin with the case 



\a\ — n > 
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(30) 




where the top square commutes since Ma (X) is the puUback of the distorted 
square, while the bottom square commutes by naturahty of the hmit defining 
Ma (X). Thus, the outer rectangle shows this case of naturality of / with re- 
spect to tp. The case where |a| < n = is dual. If both a and (3 have degree n, 
then the unique factorization providing an intermediate object with lower degree 
(and the ability to compose commutative squares) reduces to the combination of 
the two cases considered already. □ 

Definition A. 3. Suppose g : X Y is a morphism of diagrams F"C 971 and 

there exists a restricted factorization as F"~^C-indexed diagrams X A z A y (so 
Z is only a F"^^C-indexed diagram). Then there is a canonical map Ca (/) 
Ma (p) induced by the universal properties of the pushout and puUback from the 
diagram 



(31) 



La {X) La (Z) La (Y) 



Xa ^li^ (/) ^ Ca (g) 



Ma (g) > Ma (p) ""^^^ > Ya 



Ma {X) Ma{Z) Ma {Y) 

where the middle rectangle commutes by Lemma lA.21 and the fact that g extends. 

Lemma A. 4. Suppose g : X ^ Y is a morphism of diagrams F^^C — > 9Jl. A 
factorization of g as X ^ Z ^ Y in F"'C is equivalent to a restricted factorization 

as F^~^C-indexed diagrams X ^ Z ^ Y (so Z is only a F^^^C-indexed diagram) 
together with a choice, for each a in C of degree n, of a factorization of the canonical 
map 



(32) 



Ca if) > Za > Ma {p) ■ 
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Proof. Once again, one direction is straightforward, so assume the existence of the 
restricted factorization and the indicated choices. Apply Lemma I A. 1 1 using the fact 
that the assumption here provides Za with a choice of factorization of the canonical 
map La [Z) Ca (/) -Ma (p) Ma {Z) to see the intermediate object Z so 
constructed actually forms an _F"C-indexed diagram. To see the indicated map / 
extends to F"C, it suffices by Lemma FA. 21 to show the chosen map rja (/) induces 
a choice of fia (/) making a square as in (^5)) commute. As the corresponding 
statement and its justification for p is strictly dual, only this case will be considered. 

To keep track of the entire argument, consider the following commutative dia- 
gram 



(33) 



La {X) 




Xa jCa if) > Ca (ff) 



M.(g)lA^a(/) ! Z, 



^Ca {p)\v.(g) 



Ma (g) > Ma (p) ""^^^ > Ya 



Ma.{f) 



Ma (X) Ma (Z) ^ Ma (Y) 

Mc(g) 



where the bottom squares labeled 1 through 3 will be shown to be pullbacks, the 
top three squares are similarly pushouts, and the two tall rectangles of the middle 
2 by 2 square commute by g extending to i^"C and Lemma IA.21 along with the 
construction of the canonical map. 

Now consider the rectangle along the bottom, so 1 is a pullback and the composite 
of 1 and 2 is a pullback, which implies 2 is a pullback. Once again, the composite 
of 2 and 3 is a pullback, with 2 just shown to be a pullback, so 3 is also a pullback, 
and its universal property will be used to define the dotted arrow /Iq, (/). The 
assumption of having a factorization of the canonical map as r]a (/) fJ.a (p) implies, 
by the definition of the canonical map, that the two longest paths in the composite 
of 3 and 4 commute, which suffices to induce a map making 4 commute as in 

dag). □ 



And finally, one has the induction step for constructing lifts in commutative 
squares, which is the point of the next two lemmas. The first of these two lemmas 
builds the relevant structure, which is analyzed in the second. 
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Lemma A. 5. Suppose 
(34) 



A- 



B- 



is a (solid) commutative square of F"C -indexed diagrams in COT. Then a dotted lift 
k in the restriction to F"^^C-indexed diagrams induces a commutative square 



(35) 



(/) 
Ba 



Mc,(p) 

Mo, {p) 



for each a of degree n in C. 

Proof. By exploiting universal properties of the pushout and puUback involved, it 
suffices to construct (for each a of degree n) a commutative diagram (including the 
dotted maps) as follows 



(36) 



Lo. {A) 



M„ (X) 
-4 A/„ (F) . 



However, the assumption that fc is a restricted lift implies the diagram 



(37) 



i„ {A) ^ L„ {X) 



^Xo 




^ {Y) 



commutes, so it suffices to define the dotted map {B) X^ as the composite 
La (B) --^ La {X) Xa- The construction of Ba Ma {X) is dual. □ 

Now one can see how to build lifts inductively by choosing lifts in the squares of 
Lemma IA.5I 



Lemma A. 6. Suppose 
(38) 



A- 



-^x 



B- 



is a (solid) commutative square of F^C-indexed diagrams in 9}t. Then a dotted 
lift k of F^C -indexed diagrams is equivalent to a restricted lift k of F'^^^C -indexed 



32 



M. W. JOHNSON 



diagrams together with a choice of lift in the commutative square 



(39) 



(/) 

vM) 
B. 



> Ma [p) 

of Lemma ] A. 5\ for each a of degree n in C. 

Proof. Once again, one direction is straightforward, so assume the indicated choices 
of ka are given and try to verify the extended hft exists. Since the indicated choices 
yield a hft at each entry by considering 

(40) 




it suffices to use Lemma IA.4I to show kf would yield a factorization of g as F"C- 
indexed diagrams, hence that k is itself a morphism of i<""C-indexed diagrams. 
Thus it remains to verify that the choice of k^ as indicated leads to a choice of 

factorization of the canonical map as follows (/) Ba, Mo. (fc), with 

the first map already defined. 

However, notice the lift assumption implies 

(41) 




^ M„ (X) 



commutes, which together with the construction of Ba 
Lemma |A.5| implies the (solid) diagram 



Ma (X) in the proof of 



(42) 



Ca (/) 




^Xr, 



Ma (B) > Ma (X) 

^ ' Af„ (fc) " ^ ^ 

also commutes. This yields the indicated dotted arrow by the pullback property, 
and so the required factorization of the canonical map. □ 



The main point of this appendix has been to build up to the proof of Prop. 12.61 
which follows. 
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Proof of Proposition \2M Suppose 

(43) A X 

k 

/ P 

B—-^Y 

h 

a (solid) commutative square in ; proceed by induction to produce the required 
lift k. Recall that when a has degree zero, F^C is a discrete category, while rja (/) ~ 
fa and /if, (p) w Pa. Thus, one can choose fco, a lift in the restriction to F'^C, through 
a choice of ka in each such (independent) square which is possible by assumption. 
Now apply Lemma lA.61 to choose fc„ given fcn_i, by making choices of lifts for each 
ka with \a\ — n, which is again possible by assumption. □ 
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